Polynomial decay of correlations in the generalized 

baker's transformation 



Christopher Bose*and Rua Murray^ 
March 8, 2013 



Abstract 

We introduce a family of area preserving generalized baker's transformations 
acting on the unit square and having sharp polynomial rates of mixing for Holder 
data. The construction is geometric, relying on the graph of a single variable "cut 
function". Each baker's map B is non-uniformly hyperbolic and while the exact 
mixing rate depends on B, all polynomial rates can be attained. The analysis of 
mixing rates depends on building a suitable Young tower for an expanding factor. 
The mechanisms leading to a slow rate of correlation decay are especially transparent 
in our examples due to the simple geometry in the construction. For this reason 
we propose this class of maps as an excellent testing ground for new techniques for 
the analysis of decay of correlations in non-uniformly hyperbolic systems. Finally, 
some of our examples can be seen to be extensions of certain 1-D non-uniformly 
expanding maps that have appeared in the literature over the last twenty years 
thereby providing a unified treatment of these interesting and well-studied examples. 

Keywords: polynomial decay of correlations - non-uniformly hyperbolic dynamical sys- 
tem - baker's map 



1 Introduction 



The analysis of non-uniformly hyperbolic systems has undergone an explosion of ac- 
tivity in the last decade with a range of new techniques becoming available; notably 
Young towers [25j [26] , hyperbolic times [U HJ |5j EJ [7] and, earlier, Pesin theory for maps 
with singularities |16] . The application of this machinery on 'real life' examples is often 
highly technical, with substantial effort being required, for example, to isolate and ana- 
lyze lower- dimensional expanding factors whose mixing properties drive statistics for the 
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Figure 1: Generalized Baker's Transformation 



higher- dimensional hyperbolic map. In this paper we consider a class of two-dimensional 
Generalized Baker's Transformations (GBTs) whose simple geometry allows, via Young 
towers, the extraction of sharp polynomial rates of correlation decay on Holder observ- 
ables. The constructions and proofs are explicit and geometrically natural. The relevant 
one- dimensional expanding factors are certain piecewise C 2 , Markov, non- uniformly ex- 
panding maps of the unit interval, the most familiar and well-understood examples we 
know of for analysis of the connection between hyperbolicity and mixing rates. 

The extension from baker's to generalized baker's is easy to describe. Specifically, a two- 
dimensional map B on the unit square S = [0, l] 2 is determined by a cut function 
whose graph y = <p{x) partitions S into lower and upper pieces. The cut function is 
assumed to be measurable and to satisfy < <j)(x) < 1; these are the only constraints in 
the construction. The two-dimensional dynamics are depicted in Figure [T] and defined by 
mapping the vertical lines {x = 0}, {x = 1}, into themselves, and sending vertical fibres 
into vertical fibres (the fibre over x goes to part of the fibre over f(x)) in such a way that 
preserved; if we define a = J Q <p{t) dt then the rectangle [0, a] x [0, 1] maps to the 
lower part of the square under the graph of and [a, 1] x [0, 1] maps to the upper part. 
The resulting map B preserves Lebesgue measure m x m on the square S. B necessarily 
has a discontinuity along the vertical line {x = a}. Clearly B is hyperbolic: through each 
point on the square passes a contracting leaf (vertical line) and an expanding leaf (the 
graph of a measurable function). B is uniformly hyperbolic if and only if the cut function 
<p is bounded away from zero and one as depicted in the Figure [TJ 

When = 1/2 the map is the classical baker's transformation. 

The construction was introduced in [TU] where many basic dynamical properties were 
established. For example, regularity conditions on the cut allow one to conclude that B 
is ergodic, or even Bernoulli. Perhaps more surprisingly, it was shown that every measure 
preserving transformation T on a (nonatomic, standard, Borel) probability space with 
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entropy sa tisfyin£| < h(T) < log 2 is measurably isomorphic to some GBT on the 
square S, so in some sense, these are universal examples of measure preserving systems. 

A recent literature search uncovered more than 80 articles describing generalized baker's 
maps, of which the construction above represents only one possible direction. Some 
investigations consider only locally affine, measure preserving transformations, a minor 
variant of the classical example and a subcase of the present construction. There are 
also fat baker's tranformations - noninvertible maps where the expansion in the unstable 
direction dominates contraction on vertical fibres (for example, see [U [2TJ E3] ) . Generically 
such maps admit an absolutely continuous invariant SRB measure. The recent article 
[T5] studies baker's transformations on non-square domains whose expanding factors are 
certain 0— transformations. 

Our main goal in this paper is to establish sharp polynomial decay of correlation estimates 
for some non-uniformly hyperbolic examples of the map B above acting on 2-D Holder 
observables. Obtaining sharp decay rates for multidimensional hyperbolic systems has 
proved to be rather difficult in general and the majority of results of this type are in the 
exponential or stretched exponential class (see, for example [25] (Billiards), |TT] (Lorentz 
scatterers), [9] (Henon maps) for the former, and [H] (following pMf [6]) for the latter). 
For specific higher dimensional families of hyperbolic maps the only sharp sub-exponential 
results known to us are for certain billiards, in particular in a Bunimovich stadium the 
rate is 0(l/n) (see [18] and p2] and references contained therein). 

Although the simple geometry of our class could be viewed as artificial, it is extremely 
effective for illustrating some of the obstacles (and techniques used to overcome them) 
that have been central to the subject in recent years. 

In order to carry out our analysis, we first establish the corresponding rate-of-mixing 
result on an appropriate 1-D expanding factor /. This map arises naturally from the 
action of B on the invariant family of 'vertical fibres'; / will be a piecewise monotone and 
continuous map of the unit interval having indifferent fixed points at x = and x = 1. 

Non-uniformly expanding 1— D interval maps such as our / are currently much better 
understood than the corresponding multidimensional transformations. Analysis of maps 
of the interval with indifferent fixed points was carried out in [19] and references cited 
there. This early work also anticipates one of the most fruitful modern approaches: the 
construction of a Markov Extensions or Young towers (see [25, 26J). Indeed, we also begin 
by constructing a suitable Young tower for / after which, upper bounds on the rate of 
decay of correlation against Holder data are routine to obtain. In our case these rates are 
polynomial (the exact rate depending on which map / from the family is being considered; 
all polynomial mixing rates may be attained simply by the choice of parameters leading 
to / (and B)). 

Recently, [13] investigates a parameterized family of 1-D circle maps on [—1, 1] proving 
they have polynomial mixing rates. It turns out these maps are conjugate to certain 
/ given by our construction (see Example 12.31) . On the other hand, our examples need 
not be symmetric, and the 2— D connections we are motivated by in this paper are not 
investigated in [IB] . 

Mog will always mean the natural logarithm. The upper bound in this inequality is not essential; any 
finite entropy map may be represented by a gbt, provided you allow multiple cut functions on the square. 
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Analysis of the mixing properties of B proceeds by lifting the corresponding estimates 
for / back to the square along stable fibres. In this case, because of the simple geometry, 
this step is relatively simple compared to previous studies in the literature, including the 
ones cited above. 

Another approach to the study of non-uniformly hyperbolic maps depends on the analysis 
of hyperbolic times. In [8] we show that, while all our examples / have positive density 
of hyperbolic times, the first hyperbolic time function may or may not be integrable, 
depending on the order of tangency of the cut function to the boundary of the square at 
(0, 1) and (1, 0). Indeed, it is possible to obtain sharp estimates on m{h a> s > n} where m 
is Lebesgue measure and h^six) denotes the first (a, <5)-hyperbolic time for the orbit at 
x (see [21 [3J HI [5] for definitions and related computations). Analysis of hyperbolic times 
for our maps / will not be used in this paper. 

In the next section we set up the notation used throughout the paper and define our 
family of baker's maps B. In Section [3] we begin with a brief review of the Young tower 
construction in a form that best suits our application. In Sections 0H7] we build towers 
for the 1-D maps / induced by B acting on the stable leaves and establish sharp rates of 
correlation decay for these systems with respect to 1-D Holder observables. We complete 
the work in Section[8]by lifting the 1-D results in a natural way to identical decay estimates 
on the 2-D maps B. 

Some elementary computations (essentially calculus exercises) are gathered in Appendix 
1. 



2 Generalized baker's maps 

With respect to notation from the previous section, the relevant equations are easy to 
derive: 

(x,y) i-> (f(x),g(x,y)) = B(x,y) 

where 

{4>(f(x))y if x < a, 

y + (/)(f(x))(l-y) if x > a, 

and m 

( Io {X) dt iix < a > 

I 1 — Jf,. 1 — (p{t) dt if x > a. 

Note that the function / appears implicitly in Equations ([1]). Provided the set of t where 
</> takes on the value or 1 is of measure zero, it is easy to see that / (and hence g) is 
uniquely defined for every x 6 [0,1] (respectively, for (x,y) G S). This will be the case 
for all examples in this paper. 

Even without this restriction, by construction, B(x,y) is defined by Equation ([T]) for 
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Lebesgue almost every point (x, y) in the square S, is invertiblcl and preserves two- 
dimensional Lebesgue measure. For details, and a formula for B~ l see [TO]. The sub- 
sigma-algebra of vertical fibres {x = xo} on S is invariant undeiEl B and the associated 
(non-invertible) factor is naturally identified with the map /, a two branched, piecewise 
increasing map on [0,1]. 



Define 7r : S — > [0, 1] by 7t(x, y) = x. Then n o B = f o n encodes the factor relationship 
between / and B and ifmxm denotes Lebesgue measure on S, therfl j t (ffl x m) =m 
is Lebesgue measure on [0,1], so / is also Lebesgue measure preserving (but now on the 
unit interval). 

From the definition of g(x,y), g(x,y) <p(f(x)) according to whether x «g a; thus, 
the position of a point (x, y) on a vertical fibre ir~ l x determines the inverse history of 
possible /-orbits, while the position x specifies the future trajectory under x. In this way, 
B represents an inverse limit or invertible cover of the endomorphism /; in fact, in many 
cases, B proves to be the natural extension of / (for a precise treatment and conditions 
under which this will hold, see Section 4 of [10]). In all our examples, B will be the 
natural extension of /. 

For each n > the action of B n is affine on each vertical fibre, and the skew-product 
character of B is emphasized through the formula: 

B n (x,y) = (P(x),g n (x,y)) (2) 

where go(x,y) = y and 

„ (r v] = ! <f>(f n (x)) 9n-i(x, y) if f n -\x) < a 

9n{x, y) | ^ r{x)) + (1 _ g^x, y) otherwise. 

The geometry is illustrated in Figure [2] for the case n = 2. Sometimes we'll use the 
notation = d y g\ for the contractive factor on the fibres. Then <fi depends only on x, and 
indeed 



d y9n = Tl n k zM k (x)). 



(3) 



Provided the cut function is smooth, at each point (x, y) in the interior of S minus the 
vertical line {x = a} we can compute the Jacobian matrix of B a using the expressions in 
Equation (JTJand the fact that f'(x) = [<p(f (x))} -1 for < x < a (with a similar expression 
for a < x < 1). 



DB a (x,y) = < 



*(/(*)) 







<«/(*)) 



y <t>U{x)) 



if < x < a 



(4) 



i 



W(/(z)) 



(1-3/) l-0(/(x)) 



if a < x < 1 



!-*(/(*)) 

Observe that the measure-preserving property for B is again confirmed since clearly 
det DB(x, y) = I. 



2 In the usual sense of being invertible off a set of measure zero on the square. 

3 But not for B^ 1 , since B maps fibres into partial fibres, in general 

4 We adopt the standard notation T*v = v o T _1 for a map T and measure v. 
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Figure 2: Second iterate of a generalized baker's map acting on a vertical cylinder. 

2.1 The baker's family B aA > 

We consider a family of generalized baker's maps indexed by two hyperbolicity parameters 
< a,a' < oo through the definition of the cut function = QjCf '. Assume: 

• is decreasing and < < 1 on [0, 1] 

• 0(0) = 1 and there is a smooth function g on (0, 1) such that 

0(t) = 1 - c t a + g (t) 
with c > and g = o(t Q_1 ) for t near 0. 

• 0(1) = and there exists a smooth function gi on (0, 1) such that 

0(1 -t) = Cl r' + 9l (t) 

where c\ > and g[ = o(t a '~ l ) for t near 0. 

These conditions imply that the cut function = ajQ / is smooth^ on (0, 1) with continuous 
extension to [0, 1] and that < 0(t) < 1 for all < t < 1. It follows that the map / 
defined by Equation [TJ is piecewise strictly increasing and expanding (/' > 1) with respect 
to the intervals [0, a] and [a, 1]. Each branch is surjective and C 2 when restricted to the 
interior of its domain ((0,a) or (a, 1) respectively). 

2.2 Example 

Set a = a' = 1, Cq — C\ — 1 and g t = 0. Then 0(x) — 1 — x and a = 1/2. The map B is 
non- uniformly hyperbolic, with lines of fixed points along {x = 0} and {x = 1} 

5 If a, a' > 1 both the cut function (j> and its derivative extend continuously to [0,1] with (j>'(0) = 
<//(!) =0. 
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The integrals defining / in §B) are easily computed, yielding 



/CO 



1 - a/1 - 2x if x < \ 



y/2x -1 if x > \. 



We emphasize again that / is a measure-preserving circle endomorphism on [0, 1) with a 
discontinuity in /' at the single point a — \, and a neutral fixed point at x = 0, but in this 
case, with quadratic order of contact. Thus the example does not fit into the usual picture 
for maps with indifferent fixed points (eg: [191 12H] or the AFN maps of [27]) . In fact, 
the branches of / do not have bounded distortion in the usual sense, since f'(x) — > oo 
as x t 7t . Observe, however, that the slow escape of mass in the neighbourhood of the 
neutral point x = is perfectly balanced by a very small rate of arrival in these intervals 
(for example, f~ l ([0, e)) \ [0, e) = [~, ~ + 0(e 2 ))). It is this mechanism which allows all 
maps in our family to have a finite invariant measure, despite the fixed points being only 
weakly repelling. 

This example has been studied previously in the literature. It is described in [27] where 
it is attributed to M. Thaler. [20] studied the baker's map B associated to this 4>, proving 
that it is isomorphic to a Bernoulli shift by showing that the partition into regions above 
and below the cut function was weakly- Bernoulli (i.e. satisfying a certain mixing rate on 
cylinders; see Section 8 of [20] ). The map / also appears in Alves-Araujo [I] as an example 
having a non-integrable first hyperbolic time. 



2.3 Example 

Set a' = a G (0, oo), c = c\ = 2 a_1 and = 0. Let 4> = 4> a denote the cut function. 
Then an easy computation shows that a — j <p a = 1/2 and 

f 1 — 2 a ~ 1 x a if x < - 

t=Mx) = [ 2 a-l {1 _ xr iix >V (5) 

Let f a be the resulting 1-D expanding map. It is straightforward to check that this map 
is conjugat^ to the family of examples treated in |13J. The results in the next theorem 
recover decay rates obtained in that work. 



2.4 Statement of the main results 

Theorem 1 [Decay of Correlations for / and B] Let <f>, f and B be as prescribed above 
and set 7 = max{a, a'}. 

1. If ip is essentially bounded and measurable and ip is Holder continuous on [0, 1] then 

-1 pi pi 



ip o f n ijj dm — I if dm / ip dm 
n Jo Jo 



0{n- 1 ^). 



6 Via the affine conjugacy x — > -Mp; the parameters satisfy 7 = a + 1. 
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2. If (f and ip are both Holder continuous on S then 



ip o B n ip dm x m — if dm x m I if) dm x m 
s Js J s 



0{n- lh ). 



If <f> is symmetric (i.e.: 0(1 — t) — 1 — <p(t) ) then in both cases the rates above are sharp, 
even for Lipschitz continuous data. 



Precise versions of the first part are given in Theorems H] and El while Theorem [7] handles 
the second part. 



3 Young Towers 

In order to proceed, we outline the machinery developed in [251 12S] for analysis of non- 
uniformly hyperbolic dynamics using an abstract tower extension. 

The construction begins with a set A , along with a a-algebra Bq of subsets of A and a 
finite measure fj, on B . A (£> -measurable) return time function R : A — > Z + defines a 
tower 

A := {(z, I) : z G A , I 6 Z, < I < R(z)}. 
Regarding A subset of A x Z + , denote 

A/ = A n (A x {/}) 

— the Ith level of the tower (when there is no ambiguity, we allow the identification 
A = (A x {0})). The measure /io is extended to the tower A by defining A x {/} C A; 
to be measurable if A G Bo and setting fi(A x {/}) := no(A). Naturally, /x|a = /^o- A 4 is 
called the reference measure on the tower A. 

Let {A 0i i} be a measurable and countable partition of A such that R is constant on each 
atom of the partition. 

Remark 1 We emphasize at this point that the tower construction is carried out in the 
measurable category, so for example, the term partition above refers to a collection of 
measurable subsets which are disjoint mod zero and whose union is Aq mod zero with 
respect to \i. Similarly, R is understood to be B— measurable and constant ji—a.e. on each 
A ,i. 

A map F : A — > A is provided on the tower such that F(z, I) — (z, I + 1) if I < R(z) — 1 
and F(z, R(z) — 1) G A . Hence F R : A — > A is the first return map to A , and R can 
be extended to a function R on A as the first passage time to A (R(z, I) = R(z) — I). F 
carries the partition of Ao into a partition rj of the tower: A/^ = {(z, I) G A : z G Ao,j} 
and one assumes that the partition generates, in the sense that Vjlo F~^rj separates the 
points of A. For our purposes, suppose also that F R : A 0)i — > A is bijective (/i-a.e.) for 
each i, and both -F^Iao, an d its inverse are nonsingular with respect to [i. The Jacobian 
of this return map with respect to ji will be denoted by JF R and on each A ,i, JF R > 0, 
again by assumption. 
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Regularity of functions on A is measured with respect to a separation time on the tower. 
Roughly speaking, a Holder function will give similar values to x and y if the first n terms 
of the orbits of x and y visit the same sequence of atoms of rj as one anotheiQ. The 
measure of separation s is defined as follows: 

Definition 1 In the notation established above: 

• if x,y are in different atoms oft], s(x,y) = 0; 

• if x,y G Ao,i , set s(x,y) to be the minimum n > such that (F R ) n (x), (F R ) n (y) lie 
in different atoms rj; 

• if x,y G Aij put s(x,y) := s(F R (x), F R (y)) — 1 = s(x',y') where x',y' G A 0>i are 
the first unique preimages of x,y in A under iteration by F~ l . 

Clearly s < oo since Vjlo-^ - "'^ separates points. In fact, s distinguishes two classes of 
Holder functions: for < (3 < 1 

C P (A) = {ij:A^R:3 Ci , s.t. Vx, y G A, \$(x) - ^{y)\ < c^ 8 ^} 

and 



Cp (A) = {if; : A — > [0, oo) : 3 s.t. for each /, i either tp = on A^j 

I 



or V > on A M and |gi - 1| < c^ s ^) Vx,y,G A M }. 



The regularity of F is described by a Holder condition on the Jacobian of the maps 
{F R \ a J" 1 : Ao i — y Ao,i (anticipating their appearance in the transfer operator for F R ): 
we suppose there exist < (3 < 1 and C such that 



JF R (x 



JF R (y) 



- 1 



< CpWWW, V V x, y G A 0jl . (6) 



We adopt the conventional notation for asymptotics of sequences: x n = 0(y n ) means 
there exists a constant C < oo such that for all large n, x n < Cy n and x n ~ y n if both 
x n = 0(y n ) and y n = 0(x n ). 

Theorem 2 [Young's Theorem (part of Theorems 1-3) in [SB]] Assume the setting and 
notation above (including the regularity condition fifij)). Assume also that J AQ Rdfi < oo 
and that gcd{Ri} = 1 where Ri := R\A 0ii - Then, 

• F admits an absolutely continuous (w.r.t. fi) invariant probability measure v on A 
with > 0. Moreover, the system (F,u) is exact. 

Furthermore, if there is a constant 7 > such that n{R > n} = 0(n~ 7 ) then: 

• for a probability measure X with G Ct(A) we have 

\F:X-u\ = 0(n-^); 



7 From this point on we simplify notation and write x instead of (z, I) for points in the tower. 
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• for each ip G L°° and ip G C^(A) we have 

where < oo depends on ip and the tower. 

Observe that fi{R > n} = J2i> n A*(A/) so the asymptotics above are exactly the decay rate 
of the mass in the top of the tower. The theorem shows that these rates simultaneously 
control (i) the relaxation rates of non-invariant measures (with suitable Holder densities) 
under iteration by F to the invariant measure, and (ii) the rate of correlation decay with 
respect to the invariant measure over a large class of regular functions. (The decay of 
correlation statement is slightly different to (26] Theorem 3], and follows immediately 
from the speed of convergence to equilibrium for measures — see [26j Section 5.1].) 



{if o F n )ip dv — \ ifdvl tpdv 



4 Towers for / 

For the rest of this article we will assume that the values a, a' G (0, oo), constants q > 
and functions gi defining have been chosen subject to the conditions in Section |2~T| and 
the baker's map B and interval map / are therefore determined. We now show how the 
abstract tower construction applies to our map / . 

Note that / admits a period-2 orbit {xq,x'q\ since f 2 is a four-branched, piecewise con- 
tinuous and onto map. We may assume xq < a and x' > a. To illustrate using 
Example I2.2[ we have xq = y2 — 1 and x' = 2 — y/2. 

Let A = [xo, x'q). Let {x n } be defined under the left branch of / (recursively) by f{x n ) = 
x n -\. Put J n = [x n+ i,x n ). A parallel construction under the right branch yields a 
sequence x' n and intervals J' n = [x' n , x' n+1 ) in [x' , 1]. Finally, put I n+ \ = / _1 (J n ) \ Jn+i 
(and similarly for {I' n }). Observe that the half open subintervals /„ C {a, x' ) while 
I'n Q [^0; a )- Let R denote the first return time function to A . Under the map /, we 
have 

h -> Jk-i ->■ Jk-2 ->■ > Jo ->■ A , (7) 

and similarly for the I' n and J' n intervals. Note that each application in the composition 
is injective and onto. Thus, R(x) = k + 1 when x G ijp; moreover, f R maps bijectively to 
Ao from each Ijp. To summarize, in the terminology of the previous section, the base of 
the tower is taken to be A , with Borel sets and Lebesgue measure m; A is partitioned 
by two infinite sets of half-open intervals A 0>i = Jj x {0} and Aq^ = I[ x {0}. Then, 
R\ A o = i + 1 {i > 1) and the tower is 

A = U^ Uj =0 (AyUAy, 

where A^] := Aq^ x {/}, embedding the tower in A x Z + . 
8 Let Xq be the fixed point for f 2 on the second branch. 
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The tower map is 



{ , ) \ (f R (x),0) if l = R{x) - 1 and R = R(x) 



To establish the regularity condition (J6l) and estimate the distribution of the tail of R, we 
use the following asymptotics on x n and intervals J„ and J n . 



Lemma 1 (%) x n » (J) °; 1 - x' n « (J) 

(iij m(J*) « (±) 1+1 A* ; m(4) « (A) 1 * 1 /*' 
(mj /or x G 4, 4, /'(a;) ~ k 

(iv) m(J fc ) « (i) 2+1/Q ; m(4) « (±) 2+1/a ' itemftv)] if p > tfien a; fc - x fc+n « x fc f w/jen 
n < p k. 



Proof: See Appendix 1. 

The separation function s is given by Definition [1] with respect to the partition rj of A, 
although we emphasize that A' n and ^ A' u are understood to be different atoms in 
7] even though the value of the return time function R is the same on both intervals. 



Lemma 2 There exists a constant (3 = (3(f) < 1 such that if x,y G A and s(x,y) = n 
then \x — y\ < (3 n 



Proof: Set (3 := min {[/'(a?o)] 1 , [f'{%o)] *} < 1 an d observe that on the set A , /' > 
(3~ l > 1, and hence (f R )' > f3~ x (recall /' > 1 everywhere). Therefore, if x, y lie in a 
common atom A^j C {f R )~ 1 [xo,x' \ with x = (/ R ) _1 (a; / ), y = (/' R ) _1 (y') then \x — y\ < (3. 
The result follows by induction on % < n. 



Lemma 3 (Uniform distortion) Let y,z G Ao and suppose that s(y,z) > 1. Then 
there is a constant D > 1 (depending on f but not y, z) such that 



f R \y) 



f R \z) 



< 



m(Ao) 



\f R (y)-f H (z)\. 



Proof: See Appendix 1. 



Remark 2 The ambient measure po from the abstract tower construction is chosen to be 
Lebesgue measure m\[ XOjX ' o y Its lift to the tower IS. under F is the product of Lebesgue mea- 
sure with counting measure restricted to A, which we will denote by m^. Note, however, 
that since m is invariant for f , m\/^ is f R -invariant on A . Since F R (x) = f R (x) V x G 
Ao, ff»A is F— invariant on the tower. Therefore F R and its inverse satisfy the required 
nonsingularity assumption as maps between A^\ and A . 
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5 Mixing rates I — upper bounds for the tower map 

(F,A) 

Recall that m& denotes the product of Lebesgue measure with counting measure on the 
tower A. 

Theorem 3 Fix f be as in the previous section and any (3 > (3(f) as in Lemma\M Set 
7 = max{a, a'}. Then 

1. 771a(A) = 1 and m& is the unique absolutely continuous F— invariant probability 
measure on A. Moreover, the system (F,m&) is exact, hence ergodic and mixing. 

2. For each absolutely continuous probability measure A such that G we have 

\F?\-m A \ = 0(rT^) 

3. For every <p G L°°(A) and ip G Cp(A) we have 

_i 



(p o F n ip dm a — J ip dm a J ip dm A 

where < oo depends only on ip and f . 

Proof: (1) Since F is non-singular with respect to uia (see Remark [2]), Lemmas |2] 
and 13] give the regularity estimate flOJ) on the tower map F with (3 := (3(f), D := D(f) 
and C := (one simply observes that \f R (y) - f R (z)\ < ps(f a (y)>f R (*)) an d that 

F R = f R ). It follows that (jSJ) is satisfied for every (3 > (3(f). Next, using Lemma CD we 
can estimate 

« oo oo 2+ — 

/ R{x)dm(x) = ^{k + l)m(I k UIj e )<K^(k + l)(j-^ 7 < oo 

k=l k=l 

for some constant K. Moreover, this shows 



R(x) dm(x) = O 



x ' 1 \ x ' 



,fc=i 



Finally, we note that the values taken by the return time function are R = 2, 3, ... so 
the gcd condition in Theorem [2] also holds. Applying the theorem to our tower yields an 
invariant measure v on A equivalent (i.e. mutually absolutely continuous) to m A . Since 
the latter is already F— invariant, we claim m A = v. 

To confirm this, note that since v is ergodic we can decompose m A = p u+ (1 —p) u± where 
v and z/j_ are mutually singular. If there is a set A such that v±_(A) > but v(A) = 
then ttia(A) = since m A and v are equivalent measures. Hence (1—p) = 0, establishing 
the claim. 

Conclusions (2)- (3) of Theorem [5] also apply since 

m A (R>n) = J2 m A(A t ) = ^(l-n)m(I l UF l ) w (- X 

l>n l>n 

(by Lemma [1]). 
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6 Mixing rates II — upper bounds for the factor map 

(/, [0, 1]) 

The tower (F, A) provides a representation for the dynamics of / oriented around the 
induced transformation f R of first returns to A . In order to interpret the mixing results 
of Theorem [3] in terms of the original map / we first extract / as a factor of F. 

For (x,l) G A define 

Hx,l)=f\x) 

(For convenience set f(a) =0 which is consistent with viewing / as a continuous circle 
endomorphism) . Now: 

• $|a = id[* ,*' ) 

• For I > , $ maps A; injectively onto [0, Xq) U [x' , 1) 

• $ _1 (Jfc) = Uz^i h+k x W (with a similar equality for ■') 

• There exists a D' such that for all I < i, if A C J o i x {/} = A^ then 

i m(A) m(jt-0 < n , 

(with a similar inequality for •'). 

• The semi-conjugacy property: 

1 ' j \$(x,Z + l) if x G Ao, fc , fc > / 
= f l+1 (x) = f(f l (x)) = fo$(xJ). 

• That $ t triA = mro,i] . This computation can be done by bare hands, or one can 
use the F-invariance of as follows: From Theorem [3] we know that f*Q*m& = 
$,F»mA = $»m/\, and since (F,m/\) is ergodic, (/, 3>*?tia) is ergodic. Moreover, 
m [o,i] $ t mA by the distortion relation (jSJ), so equality of the two measures follows 
by the same argument as in the proof of Theorem E](l). 

Now suppose if) is ^-Holder continuous^] as a function on [0,1], and denote if) := if) o $ 
(the natural lift to A). 

Lemma 4 Let (3 = (3(f) from Lemma\^ If if) is a •y-Holder then if) G C^ (A) ; where 
/3o = /3 7 - 



^Meaning, |t/>(a:) — ip(y)\ < C|x — yp, for some C, ( > and all cc,?/. 



13 



Proof: We need to check the regularity condition on ip. First, if (x, I), (y, k) are not on 
the same level of the tower, then s((x, I), (y, k)) = and we estimate (for any choice of ft 

\tP(x,l)-ij(y,k)\<2\ij\ oo (3 

In fact, the same inequality holds also whenever s((x, I), (y,l)) = on the same level of 
the tower in which case c$ = 2 \\ip\\oo will do the job. Now suppose s((x, I), (y, I)) = n > 0. 
Then, with C and ( > from the Holder condition on ip and applying Lemma [2] we obtain 

\fa,t)-${y,l)\ =mf l (x))-^(f(y))\ 
<C\f(x)-f(y)\< 

< C\(F R (x)) - (F R (y))\< ' 

< cft n -^ = cp-<(ft) n 

where we have used s(F R (x), F R (y)) = n—1. Therefore it suffices to take = max{C/3 _< », 2 IV'Ioo} 
and 0o = ft in the definition of Cp (A). 

Theorem 4 Let 7 = max{a, a'}. 

1. The system (f,m) is exact and hence B acting on S is a K- automorphism. 

2. If d\ = ip dm is any absolutely continuous probability measure with ip Holder con- 
tinuous, then 

\f:\-m\=0{n- 1 -). 

3. If (p G L°°[0, 1] and ip : [0, 1] — > R is Holder continuous, then 

— 1 



ip o f n ip dm — I ip dm I ip dm 
Jo Jo 

where < 00 depends only on ip and f . 

Proof: Denote again by m& Lebesgue measure on the tower. Since (/, m) is a factor 
of the exact system (F,m&), it is also exact, and hence its natural extension B on 5* is 
a K— automorphism. Next we may assume ( < 1 in the Holder condition, so ft > (3. 
Finally, observe the elementary identity 



q(x)dm(x) = / q(x)d^ 1f m / ^ = I qdm& 

[0,1] ^[0,1] J A 



Now an application of Lemma HJ combined with the decay of correlations result in Theo- 
rem [3j using the value of ft > {3(f) yields the result. 



7 Mixing rates III — lower bounds for the factor map 

(/, [0, 1] 



The upper bounds on speed of convergence to equilibrium and correlation decay obtained 
in Theorem H] in parts (2) and (3) are in fact sharp in many situations. 
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We first treat the measure decay result, where lower bounds on the decay rate are ef- 
fectively determined by the behaviour of initial densities in the neighbourhoods of the 
indifferent fixed points at and 1. The argument is quite intuitive. 

We say a probability measure A is separated from m at x if either 

limsup *(r e -*+ £ ) < 1 or liminf ±±2-l^± > L 

1 m(x—e,x+e) _i.n+ m(x—e,x+e) 



Theorem 5 [Sharp decay rates for measures] Let X ^ m be a probability measure 
on [0,1] such that <p :— 6 L°°. If X is separated from m at then for n 6 N, 
|/* n A -m| > en" 1 /" (c> zs a constant depending on X and a). If X is separated from 
m at 1, the same result holds with a replaced by a! . 



While it is possible for correlations to decay faster than the rate specified in Theorem 
HI L°° initial densities which differ slightly from their equilibrium value at the indifferent 
fixed points must decay slowly. 

Proof: We consider the case of a measure A separated from m at zero. The proof of the 
second part of the theorem is identical. 

Suppose first that limsup^o < 1. Let e, 5 > be such that A[0,w) < (1 — 5) u for 
all u G (0, e). Write f~ n [0, u) = [0, v) U A n where f n {y) = u and A n is a union of 2 n — 1 
subintervals of (v,l\. Then, /* n A[0, w) < A[0,t>) + \4^ L \ 00 m(A n ). Since m is / invariant, 
u = m[0, u] = m o /~ n [0, u] = v + m(A n ). Now let u = Xk, where k is large enough that 
Xk < e and k > n. Then, v = Xk+ n and 

f-X[0,u) < (1 - 8) v + (u -v) < (1 - 5) Xk + |£L c 2 Xk f 

(where the finite c 2 is chosen corresponding to p = 1 in Lemma [T] (v)). Now, choose 
iVeN such that dm ^° — < | and x^ < e. Using u = Xk = x n N, 

f* n X{0, x nN ) < (1-5) x nN + | x nN . 

Consequently, \fJ l X-m\ > |/* n A[0, x nN ) - m[0, x nN )\ > |x nA r > § ci (^v) 1/a , by 
Lemma [1] (i). 

Now suppose liminf a, _;. > 1 and let ip = Let A' = ^1 — J m. Then the 

proof of the first part of the lemma applies to A' and \f™X' — m\ = \f™X — m\/\ip — l\oo. 

It is more delicate to obtain lower bounds on the decay rates of regular (ie: Holder) 
functions. One approach is to exploit symmetry of the cut function, when this is available. 

We say that the cut function is symmetric if 

1 - <j){t) = 0(1 - t) for all t E [0, 1] (9) 
Equivalently, a = a', cq = c\ and go — g\. 

It follows that a = <f>(t) dt = 1/2 and x' n = 1 — x n for every n. Note that Examples 12.21 
and 12.31 satisfy this condition. 
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Theorem 6 [Sharp decay rates for Holder data] Suppose the cut function (p satisfies 
symmetry equation (OJ). Then there are Lipschitz functions p>,ip and a constant c a such 
that 



<p o f n ip dm 
The proof is in Appendix 2. 



ip dm \ ip dm 



> c a n 



-l/a 



8 Mixing rates IV — polynomial decay of correlations 

for (B ai m x m) 

Suppose ip, ip are two bounded measurable functions on a Borel probability space (X,p) 
and T is a measure preserving map on X. We write 

Cov n (ip,ip) = 

Theorem 7 Let cp be a cut function as detailed in Section \2.1\ let B be the associated 
baker's transformation and set 7 = max{a,o/}. If p> and ip are Holder continuous on S 
then with respect to the measure m x m we have 

Cor n (y^) = 0(n-^). 

The constant in the order notation depends on p,ip and 7. If (p satisfies the symmetry 
condition (TJJ), there are (p, ip for which this rate is sharp. 



ip oT n ip dp 



x 



x 



p) dp I ip dp 



x 



The proof proceeds in the expected fashion: by applying the 1-dimensional decay result 
for / to suitably chosen p> that depend only on the "future" (that is, are ipo that are 
constant on vertical fibres). If p>o{x,y) depends only on x then Tp = ip o 7r _1 has an 
unambiguous definition (recall 7r(x,y) = x), and hence 



Coi n (p ,1p) 



p o f n ip{x) dm — I p> dm I ip{x) dm 



(10) 



where ip(x) = ip(x, y) dm(y). 

Proof of /[TO]) : Since pi (x',y') = ^(^O) for each (x',y') 

cpo o B n (x, y) = Mf n (x),9n(x, y)) = p o 7r-\f n (x)) = <p o f n (x) 
(see (J2J). Hence, by Fubini's theorem, 



(po o B n ip dm x m = j (p(f n (x)) \ ip(x,y) dm(y) dm(x) 

Since, 

p)Q dm x m = I piQdijx^m) 



(p o f n ip dm. 



P>q o 7r 1 dm and / ip dm x m = ip dm 

Js Jo 
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the proof is complete. □ 

It is evident that the lower bounds on the rate of correlation decay obtained for / in 
Theorem |6] carry over to B: simply extend the one-dimensional functions to vertical 
fibres by translation. Lifting the upper bounds requires more work, and exploits the fact 
that for a Holder continuous (p, <p o B n is very nearly constant on "most" fibres when n 
is large. 

Lemma 5 Let tp be Holder continuous on S . Let B and 7 be as defined in Theorem 
[7| Then there is a constant C such that for each sufficiently large k there are functions 
(po,(pi,<P2 such that 

ip o B k = lf + <y2i + (f 2 

where 

• (fo is constant on vertical fibres and |<£>o|oo < Moo; 

• |^i 1 00 < k^ 1 ^ 1 and 

• < C \if\oo £r 1/7 . 

Proof: Let k be fixed. We begin with some notation: let A = [x , x' ) x [0, 1] C S (where 
{x , x' } is the period 2 orbit of / from Section @J and let 

f3 = sup max{(j)(x), 1 — 4>(x)}. 

x£[xo,x' ) 

Then, when B(x,y) G A , <fi(x) < (3 (see equation (j3J)), so vertical fibres are contracted 
by at least (3 every time the orbit visits A . If an orbit segment {B n (x,y) : < n < k} 
has made at least iV visits to Ao then 

\B k (x,y)-B k (x,y')\ = \g k (x,y) - g k (x,y')\ = d y g k \y - y'\ < f3 N (11) 

(again, see <^fy and note that < <f> < 1). If 99 is ^-Holder then there is a constant C v such 
that \(f{x,y) - ip{x',y')\ < C v \(x,y) - (x',y')\^ Choose N such that C v {f3 N f < £r 1/7 . 
Clearly ps log A; k. Next, define a "good set" 

Gk—l(x,y)eS : B n] (x,y) e A for n x < ■ ■ ■ < n N < k\ 

and put (f {x,y) = ((poB k )(x,0)l Gk (x,y), (pi = ((poB k )l Gk -(p and y? 2 = (poB k ) l s \G k - 

Since ipo takes only values of y? (and outside Gk), Iv^oloo < |^|oo- Moreover, since 
B n (x, y) G A if and only if /"( ), Gk is a union of vertical fibres, so la h (x,y) 

depends only on x. This establishes the claimed properties of (pQ. 

For <pi, if (x,y) G Gk then {B n (x, y)}o< n <k has made at least N visits to A , so 

\p(B k (x,y))-p(B k (x,y')\<C^p N )<<k-^ 
by the Holder property, fTTT]) and the choice of N. 
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Claim: There are constants c\ and c 2 (independent of k) such that for all large enough k 

m x m{S \ G k } < c x k~ lh + c 2 N 2+lh k~ l ~ l/l . 

Proof of the lemma, given the claim: All that remains is to control (p 2 - Since N grows 
like log k, taking C = c\ + 1 gives m x m{S \ G k } < C k^ 1 ^ 7 for all large enough k. The 
bound on \ip2\L 1 follows. 

Proof of claim: Let 

Ti(x) = min{n > : B n (x,y) E A } = min{n > : f n (x) E A } 

and Tj + i(x) = Tj(x) + R(f n( - X \x)) where R is the usual return time function to the "base 
of the tower" A . Note that f n = (J^ -1 o f T \ Let 

H k = {x : t^x) < k/2 and r i+1 (x) - Ti (x) < k/2N, i = 1, . . . , N - 1}. 

Clearly, H k x [0, 1] C G k so 



<m{[0,l]\# fc } < m{T 1 >k/2} + J2 m {n+i-n>k/2N} 



N-1 

m x m\ ' J — ' ' " ' 

i=l 

= £ m(J,Uj;) (12) 
i+i>fc/2 

AT-1 

+ Yl m ° (/ fl )~ (<-1) {-R ° r 1 > fc /2^} 

1=1 

using Ti\j(,) — j + 1 and the definition of r i+1 . Next, m|A is invariant under f R , so 

iV-l 

^mo(/ B )- (i-1) {^°r > k/2N} = (N- l)m{Rof Tl > k/2N} 

(N-l)mo{r i )- 1 {D k }. (13) 



i=i 



where D k = {R > k/2N} = U J+1>k/2N (Ij U Ij). Note that m(D fc ) « (k/2N)- 1 ~ 1 /' y 
(Lemma [Q). Since / T1 = id\[ X{hX ' o ] + X^L / 5+1 |jjUJ' and each branch of f T1 has uniformly 
bounded distortion (see proof of Lemma [3]), there is a constant c > 1 such that 

"Wrr 1 ™ < m(D k ) + cf2 1 ^^(rn(J j )+rn(J^ 

m{A ) 

< c r I^\< c ^ k /2N)- 1 - 1 l\ (14) 
m(A ) 

Combining ([12]), ([IS]), (HD and the estimate Ej+i>yt/ 2 m ( J i u J j) ~ (^/2)~ 1/7 from 
Lemma [T] completes the proof. 

Proof of Theorem^ First, ip inherits the Holder property from ip. Put n' = \n/3\, 
k = n — n' and decompose 

tp o B k = ip + ipi + (p 2 
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as in Lemma [5j Then, 

2 

Cor n (^,V) = Cor n /(v9 o B k ,ip) < Cor n /(yj ,^) + Cor n /(y2i, V). 



8=1 



The latter two terms are bounded above by C n l ^ for some constant C independent of 
n and the first term is O^n')" 1 ^) = 0{n~ 1 ^) by ({TO]) and Theorem H] part 3. □ 

Appendix 1: precise distortion and decay estimates 

Assume that a, a', c , c%, g and gi are given, defining as in Section 1271] the generalized 
baker's transformation B and two branched expanding map /. As noted in Equation 2] 
we compute 



/'(*) 



<t>U{x)) x <a, 
x > a. 



From the expression for <ft, estimates on go and the expression 

x-f-\x)= [ (l-0(t))dt, 

valid under the left branch of /, we obtain constants Co, Sq > such that for all < x < 5q 
we have 

C G l x 1+a <x- f-\x) < C x 1+a . (15) 

A similar estimate holds for x near 1 using the right branch of /: There exists a constant 
C\ and 5i > such that for all 1 — 5± < x < 1 



C^{\ - x) l+a> < f-\x) -x< d(l - x) l+a ' 



(16) 



Continue with the notation x the left most period-2 point, x^ = f 1 (xk-\) PI [0,Xfc) and 
similarly for x' k . 



Proof of Lemma [T] on asymptotics of the x n , x' n 

(i) We first establish the estimates on x n . First, for any y > z > 0, the mean value 
theorem and (fT5l) give 



<; Si 



Co 
a 



y y+z 



2/ 



1/a 



(17) 



(where # G [0, 1]). The upper and lower bounds are obtained by distinct applications 
of ffT7|) . First, fix n such that x~ a < 5 Q and set y = x~ a and z = [^] . 

Then the RHS of Equation [T7] is bounded above by 1, so that 



ll] 1/a 



lyl 
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In particular, / < [— y i//c \ so that by using y 

k > 0. 



and induction, for all 



y+k z 



1/a 



i ri]i/« r^_i 

— LfcJ Ln+fcJ 



i iV" 



On the other hand, whenever y > z then the RHS of ( 1TTI) is bounded below by gi+i/c 
Pick 2; = Coa2 1+1//a and set y = max{z, x„~ a }. Then 



Xn+k = r\x n )>r k m i i a )> 



y+kz 



1/a 



> 1 rii 1/Q ~ r 1 1 

— <2y) 1 / a LfcJ ~ Ln+fcJ 



1 ll/o 



This establishes the asymptotics for the x k . The estimates on x' k are similar, using a 1 
instead of a and Equation f|T6|) instead of Equation f lT5|) . 

(ii) Since J k = [x k+1 ,x k ), we have m(J k ) = x k - x k+1 « rs by (USD and 
part (i) of the lemma. The estimate on J' k using x' k is similar. 

(iii) Observe that on (a, x' ), f > 1 is decreasing so for x G := [t^+i, ^fc] we have 
f'(t k+ i) > f'(x) > f'(t k ). But, by part (i), for all sufficiently large k, 



f\t k ) = (i-^x k ^ 1 ))- i ^((k-i^y 



k 



The argument for intervals I' k in [xq, a) is similar. 

(iv) Since / : I k — > J k -\ bijectively, there is an x G I k such that 



™(4) = ^#^«[^] 1+1/ '4 

fa\ X ) 

using (ii) and (iii). The argument for the I' k is similar. 



(v) When n < pk, [^r^] ~ [|] so the estimate follows from parts (i) and (ii) and the fact 
that x k - x k+n = Y^ k<i<k+n m(Ji). □ 



Proof of Lemma [3] on uniform distortion 

We assume that y, z G Ii C A 0i j C (a,x' ). The case where y,z G J/ is similar. For each 
1 < k < % + 1 = R let y fc = f R ~ k (y) and z fc = /*~ fe (z). Thus y k , z k G J^. Now, 



[log(/')]'U " 1 



r 



f\jk ~ ( [fc+i] 



1 ll/a 



a-1 



The final estimate in this expression follows from two observations. First note that 
4>\f(J) > 0( x o) > 0; providing a uniform lower bound on the denominator for all j = 

whenever 



0, 1, . . . and second, -<p' o f(x) = ac [f(x)] a + g' (f(x)) « [/(x)] 
x G [0,x ] since x < f(x) < 2x. Thus, 



X 



a-1 



log 77 



/'(**) 



1-il-l/a 



2/fc - z k \ 



] 2 



- c LfcJ m(J fc _i) - ° LfcJ 



Iyfc--Sfcl 

m(J fc _i) 

ll 2 
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since \yj. — Zk\ < m(Jk-i) ~ m(Jk), where the latter estimate uses Lemma [T] (ii) 
A slightly different computation is required for the first iterate. 



/" 




\ 1 


/' 


Ii 





Therefore, for some t in Jj between y and z we have 



log 4 



f'(y) 
/'CO 



1 



Is/ — ^1 



m(Jj) |y-z| 
m(Jj_i) m(/j) 



(19) 



Here we have used 1 — « x Q , for x ^ rs x q x , /(£) G Jj_i, (hence /(£) rs (^t) q ) 

and estimate (ii) from Lemma [TJ Next, observe that for some t 6 J^_i 



m(Ij) 



, " S fr 1-0=1- 0(t O ) ~ 

m(Jj_i) m(Ji_i) JJ 4 _i t u/ f _i 

since then to ~ (^zj) a - Therefore 



1 ~ 1 



(20) 



loe^M 



< c " \y-z\ < 
— i m(Ii) — i 



(21) 



for some c" independent of y, z, i (but possibly depending on a). 
Now, since (f R )'(y) = f(y) /'(zAr-i) • • • f'(yi) (and similarly for z) 



fe=i 



Now put D = e c . Since the inequality in (j22|) holds uniformly for any choice of y, z E Ii 
and the map f R : Jj — >■ A is bijective, we have 



m(Ii) 



m(A ) 



Similarly, 



(/ fc )'fa fc ) 
(/ fc )'fe) 



< D and since / fc (y fc ) = and / fc (^ fc ) = 



\f R (y)-f R {z)\ 

m(A ) 



m(Jk-i) — m(/ fc (^fc-i)) 

The last two displayed expressions can now be used to refine (T2"Tj) and (ITS]) , yielding 



1 /%) 
10g /'(*) 



<^ l/*fa)-/^)l an d 

— i m(Ao) 



logfg 



m(Ao) 



from which: 



log 



(/*)'(*) 



< CD 



\f R (y)-f R (z)\ 
m(A ) 



Finally, if | logx| < C then | logx| > e c_ x \x — \\ by an elementary convexity estimate. In 
view of (1221), 



U R )'(v) 

(/*)'(*) 



1 



< 



D-l 
C 



log 



(f R Y(y) 
(/*)'(*) 



<^\f R (y)'f R ( 



□ 
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Appendix 2: Lower bounds for Holder observables 



A function ip : [0, 1] — > R will be called anti-symmetric if ip(l — x) = —ip(x) for each 
xG[0,l]. 

Lemma 6 Let <p be a cut function satisfying symmetry condition (EP and let f denote the 
expanding 1-D expanding map determined by <p via (Tjp. Suppose that if) is decreasing and 
anti- symmetric. Then -£^j 'J' \ip m ) ^ s decreasing and anti- symmetric for each n > 0. 

Proof: First, let L be the Frobenius-Perron (transfer) operator for /, so l (if) m) = 
L n ip. By induction, it suffices to show that Lip has the required properties. Next, since 
the cut-function satisfies Equation for each t G [0, 1], the transformation / satisfies 
f(l — x) = 1 — f(x) for each x ^ 1/2. Let L_ be the Frobenius-Perron operator for 
x i — y (1 — x), so LL_ = L_L and L_ip = —if). Then 

Lip(l -x) = L-L4(x) = LL_ip(x) = L(-ip)(x) = -Lip(x). 

Next, since ip{l/2) = --0(1/2), ip(l/2) = and therefore ipl( ,i/2) > > ^l(i/ 2 ,i) (and 
also Lip{l/2) = 0). Since is a decreasing function, 1/ /' = (f>o f is decreasing on (0, 1/2), 
so ipi := L(-0 l(o,i/2)) is decreasing. A similar argument shows that ip 2 '■= L(ip l(i/2,i)) is 
decreasing, so i/0 = tf>i + ip 2 is decreasing. 

Proof of Theorem® Let v ? ( a; ) = ip{x) = x and put A = m + (if) — 1/2) m. Then A is a 
probability measure and since J (pdm = 1/2, 

[ip-l/2)d{f?\) = j \ip- 1/2) o f n d\= J ipo f n if)dm- J ipdm J if)dm. 

Now, /"A = m — (L n (l/2 — -0)) m where L is the Frobenius-Perron operator for /, so the 
previous equation can be rewritten as 

(1/2- ip)L n {l/2-ip) dm = J tpo f n if)dm- J (pdm J if) dm. (23) 

By Lemma O L n (l/2 — ip) is decreasing and antisymmetric (and in particular is non- 
negative on (0,1/2), non-positive on (1/2,1)). Hence, (1/2 — Lp)L n (\/2 — ip) > and 
so 



Jo (1/2 - (p) L n (l/2 -if)) dm > J V4 (l/2 - tp) L n (l/2 - ip) dm 

>lfi /4 L«(l/2-iP)dm 
l l rV 2 jn 

ilft\L n (l/2-iP)\dm = ±\f:\-n> 



4J0 ^ 
>HJc )' ^(1/2- iP) dm 



(the last equality follows by the definition of A). Clearly, A is separated from m at 0, so 
the theorem follows from equations ( 123]) , (|24|) and Theorem [5j □ 
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